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EXPLICIT ADDITIVE DECOMPOSITION OE NORMS ON 


IOSIF PINELIS 


Abstract. A well-known result by Lindenstrauss is that any two-dimensional 
normed space can be isometrically imbedded into Li(0,1). We provide an ex¬ 
plicit form of a such an imbedding. The proof is elementary and self-contained. 
Applications are given concerning the following: (i) explicit representations of 
the moments of the norm of a random vector X in terms of the characteristic 
function and the Fourier-Laplace transform of the distribution of X; (ii) an 
explicit and partially improved form of the exact version of the Littlewood— 
Khinchin-Kahane inequality obtained by Latala and Oleszkiewicz; (iii) an ex¬ 
tension of an inequality by Buja-Logan—Reeds—Shepp, arising from a statistical 
problem. 


1. Main result and discussion 

Let y be a vector space over R endowed with a norm || • ||, with the dnal space 
y*. For any x gV and i G V*, let xi denote the valne of the linear fnnctional i at 
X. Let us say that the norm 11*11 admits an additive decomposition if there exists 
a Borel measure // on V* such that 

(1.1) ||x|| = f \xi\ for all x GV. 

Jv* 

Clearly, such a decomposition exists if V is one-dimensional. In this note, an explicit 
decomposition of the form dm will be given in the case when V is two-dimensional. 
It is well known that, in general, there is no such decomposition if the dimension 
of V is greater than 2; cf. Remark If .31 in the present note. 

To state our main result, let us recall some basic facts about convex functions. 
Suppose that a function /: M —>■ M is convex. Then / is continuous and has 
finite nondecreasing right and left derivatives and f'_^ which are right- and 
left-continuous, respectively. Moreover, the function /' := (/^ -|- /i)/2 is non¬ 
decreasing as well. The Lebesgue-Stieltjes integral J^ip{t)df'{t) is the Lebesgue 
integral ip diy, where ly is the Borel measure determined by the condition that 
6]) = /+(&) — f+{a) for all real a and b such that a < b. The latter condition 
is equivalent to each of the following conditions: (i) iy[[a,b)) = f'_{b) — fL{a) for 
all real a and h such that a < b and (ii) iy{[a, 6)) -|- iy{{a, &]) = 2(/'(6) — f'{a)) for 
all real a and b such that a < b. 

Now we are ready to state the following explicit additive decomposition of an 
arbitrary norm in the case when V = 
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Theorem 1.1. Let || • || be any norm on Let N{u) := ||(m, 1)|| for all real u. 
Then the function N is convex, the limit 


( 1 . 2 ) 


c:= lim (| 1 (u, 1 )||- 2 ||(m, 0)|1 + ||(w,- 1 ) 


exists and is finite and nonnegative, and 
,,, M, clvl 1 


(1.3) 


/ \u — tv\dN'{t) for all {u,v) G 
JR 


Obviously, (11.31) is an explicit additive decomposition of the form ( 11 . 11 ) , with de¬ 
fined by the condition that 2 9 {{s, t)) /x(dsxdt) = c(;((0, l))-|-/gg((l, —t)) dN'{t) 

for all nonnegative Borel-measurable functions 5 : —?> K. 

Special cases of representation m, for the £p norm on R^ with p > 1 , are 


[U,V)\\p = 


Qu\P + \y\P)^/p = ^ j \u-tv\\trH\tf’ + l)^/^-^dt 

'j IR 


when p G ( 1 , 00 ) and 

||(w,'y)||oo = max(|M|, \v\) = i (|m -I- z;| -I- |u - v\) 

for all {u,v) S R^. In these cases, the constant c in (lOt-lfL^ is 0. A simple 
case with a nonzero c is given by the formula ||(u,z;)|| = ||(m,u)||i = |m| -f |n| for 
{u,v) G R^, with c = 2. 

The proof of Theorem 11.11 relies on 

Lemma 1.2. Suppose that / : R — > R is a convex function such that for some real 
k there exist finite limits 

(1.4) := df^k;+ '■= lim [fiu) — ku] and d- := dj^k-- '■= hm [f{u) + ku\. 

Then for all u G 

(1-5) = + l [ \n-t\df{t). 


U—¥ — 00 


Proof of Lem,m,a \l.S[ Since the function /' is nondecreasing, there exist limits k± := 
lima:_>±oo/^(ir) G [—00,00]. Moreover, for any real u > 0 one has f(u) — ku = 
/(O) + loU'i^) ~ ^) dt, which converges to a finite limit (as u —>■ 00) only if k+ = k. 
Similarly, k- = —k. So, in view of (d, for any real u 

/ U nU nZ 

{f'{z) + k)dz =d- + dz df'{t) 

-00 J —00 J —00 

/ U pU 

df'{t) / dz 

-00 J t 

=d-+ / max(0, M — t) d/'(t), 


so that 


f{u) + ku = d-+ / max( 0 , u — t) d/'(t). 
Jr 


Similarly, f(u) — ku = d+ + max(0, t — u) df'ft) for any real u. Adding the last 
two identities, one obtains d- □ 
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Proof of Theorem \1.1\ That the function N is convex follows immediately from the 
convexity of the norm. Note next that the limits df,k-,± in (jl.4ll exist in [—00,00] 
for any convex function /: M —>■ R and any real k. On the other hand, for all real u 

|7V(«)-H 11(1,0)111 = |||(«, 1)11-||(u,0)||| < 11(0,1)11, 
by the norm inequality. So, the limits d± = df^k;± in (ll.4|l exist and are finite for 
/ = TV and 

(1.6) fc=ll(l,0)||. 

Therefore, by Lemma fL^ (II. 5p holds with f = N and d± = d 7 v,||(i.o)||;±- It follows 
that, with these d±, 

(1.7) 2\\{u,v)\\=2\v\\\{u/v,l)\\=2\v\N{u/v) = {d++d-)\v\+ [ \u-tv\dN'{t) 

jR 

for all real u and all real v ^ 0. The last expression in dnp is continuous in 
z; G R. by dominated convergence - because, by dljP with {u,v) = ( 0 , 1 ), one has 
/g jtj dNft) = 2||(0,1)11 — (d+ + d-) < 00. Thus, one has (11.31) - with + d- in 
place of c - for all {u, v) G R^. 

Moreover, 

d+ + d- = lim (TV(u) — ku + N{—u) — ku) 

u—>-oo ^ ' 

= hm (||(u,l)||-2||(l,0)||u+||(-zx,l)|l) 

U^OC 

= lim (||(zr,l)||-2||(zi,0)|l + ||(u,-l)||)=c>0 , 

u—)-oo 

by (HISl) and, again, the convexity of the norm. 

This completes the proof of Theorem ll.il □ 


From the proofs of Theorem ll.ll and Lemma fL^ it follows that the nondecreasing 
function N' tends to ±k as a: —>■ ±oo, where k is as in ()1.6I1 . So, 

F ■= - + — N' 

is a cumulative probability distribution function (cdf), regularized in the sense that 
2F{u) = F{u+) + F{u—) for all real real u. Let the function F~^: (0,1) —>■ R be 
(the smallest, left-continuous generalized inverse to F,) defined by the condition 

F~^{s) = inf{M G R: F(m) > s} for s G (0,1). 


A well-known fact is that, if S' is a random variable (r.v.) uniformly distributed on 
the interval (0,1), then the regularized cdf of the r.v. F~^{S) is F. So, (11.31) can 
be rewritten as 


( 1 . 8 ) 

for all {u,v) G R^, where 
(1.9) C(s) := 


= 


1 if 0 < s < 5 , 


|u^(s) -I- vri(s)\ ds 


0 if ^ < s < 1 , 


r]{s) := 


-F-\2s) if 0 < s < i, 
c if ^ < s < 1 . 


Thus, the mapping {u,v) uf,+VT] is a. linear isometric imbedding of R^ (endowed 
with the arbitrary norm jj • jj) into Li( 0 , 1 ). 

That any two-dimensional normed space is isometric to a subspace of Li(0,1) 
was shown by Lindenstrauss [9l Corollary 2]. In distinction from that result, the 
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imbedding into Li(0,1) given by formulas (jl.8ll - (|1.9ll is quite explicit. Another 
difference is that our method is elementary and the proof is self-contained. (Also, 
formula (El is simpler than, and therefore in some situations may be preferable 
to, (iLSt-lfm.) On the other hand, the study [9] contains a number of results that 
are more general than Corollary 2 therein. 

It is well known that any Euclidean space is linearly isometric to a subspace of 
Li. Indeed, for all a; G 

(1.10) ||a :||2 :=^/x-x= [ \x-t\jd{dt), 

where 7 ^ is the standard Gaussian measure on and • denotes the standard inner 
product on In place of 7 ^, one can similarly use any other spherically invariant 
measure i' on such that \x ■ t\ iy{dt) G ( 0 , 00 ) for some or, equivalently, any 
nonzero vector x in 

Using the imbedding-into-Li formulas (II.IOI) and (II. 8 p . it is straightforward to 
verify Hlawka’s inequality 

\\x + y + zll -b ||a;|| -b ||y|| -b ||z|| > ||a; -b y\\ + \\y + z|| -b ||2 -b a;|| 

for all x,y,z in V when either the norm || • || on U is Euclidean or V is two- 
dimensional. Another way to show that Hlawka’s inequality holds for any two- 
dimensional normed space was presented in [^. 

Remark 1.3. In general, a normed space V of any given dimension greater than 2 
is not linearly isometric to a subspace of Li. Indeed, otherwise Hlawka’s inequality 
would hold for all x,y,z in R^. However, as pointed out e.g. in [4], Hlawka’s 
inequality fails to hold for some x, y, z in R^ endowed with the supremum norm. 


2 . Applications 

First here, one has the following representation of the expected norm of a random 
vector X in U in terms of the characteristic function (c.f.) V* ^ ^ ^ of X. 

Corollary 2.1. If the additive deeomposition (HID holds and X is any random 
vector in V, then 

or 1 _ s(>£pitxe 

(2.1) E ||X|| = - / --5- ^v{di)dt. 

JV*x{0,oo) t 

This follows immediately from (say) [TUI Corollary 2]. A similar representation 
of E IIAII in terms of the Fourier-Laplace transform of the distribution of X can be 
just as easily obtained based on uni Theorem 1]. In view of (11.31) and (11.101) . these 
representations of E || A|| are quite explicit if V two-dimensional or Euclidean. 

Removing both instances of the expectation from (12.11) (that is, replacing X 
there with a nonrandom vector x G V), then raising both sides to the jth power, 
and hnally reapplying the expectation, one obtains 


( 2 . 2 , Ellxr = {lyj 


V* X {0,oo)^ 


Efi 




j-j- ^(d^Q,)dto 

Ot — l 


t‘i 
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for any natural j. Note that the expectation in (12.21) can be easily expressed in 
terms of the c.f. oi X, namely, as 

(2-3) XI (“^)' ' Eexp|ix[ ^ - X 

(A,B) aeA 

where X](a b) denotes the summation over all ordered pairs {A, B) of disjoint sub¬ 
sets of the set {1,..., j} and \Ayj B\ denotes the cardinality of the set A\J B. 

Because of the multiplicativity property of the c.f. with respect to the convolu¬ 
tion, representations such as (EB) and (12.2|) may be especially useful when X is the 
sum of independent random vectors. 

*** 


Suppose now that xi,... ,Xn are any vectors in any normed space V and ,..., e„ 
are independent Rademacher r.v.’s, so that P{ei = 1) = P(ei = —1) = ^ for all i. 
Latala and Oleszkiewicz [7] made an elementary but very ingenious argument to 
show that 


(2.4) 




S'lX'l 


> 



2 


Previously, Szarek m obtained this result in the case P = K, which had been a 

long-standing conjecture of Littlewood; see e.g. [5]. The constant factor 2 in (12.411 

is the best possible, even for P = R (take n = 2 and xi = X 2 0)- 

In the case when the norm admits an additive decomposition, the lower bound 
2 


E 


^iXi 


in (12.41) can be improved: 


Corollary 2.2. If decomposition (|l.lll holds, then 


(2.5) 


2 E 


X 


SiXi 


> 


V 




This follows immediately from (ED and Szarek’s result. Moreover, if (ED holds, 
then one can rewrite the lower bounds in (12.41) and (12.51) respectively as 

J £iXil\\'^ ejXjm\ fi{d£)fj,{dm) a,nd J \j'^{xi£y fi{d£)p,{dm). 

VxV VxV* 


So, by the Cauchy-Schwarz inequality, the lower bound in (12.511 is no less than that 
in (1^ . Moreover, the bound in (12.51) may be of simpler structure and easier to 
compute (without having to use the expectation), especially in the two-dimensional 
case, when one has the explicit additive decomposition (11.31) of the norm. On the 
other hand, dED holds for any norm and any dimension. 


In conclusion, consider the inequality 
(2.6) E||X-r||2<E||X + y||2, 

where X and Y are independent identically distributed (iid) random vectors in 
and II • II 2 is the Euclidean norm, as in (11.101) . This inequality was obtained in [3]. 
As noted in [8], in the case d = 1 (12.61) follows immediately from the identity 

POO 

£\X + Y\ = £\X -Y\+2 / [P(X > r) - P(A: < -r)f dr. 

Now the Li-imbedding formula (jl.Sp immediately yields 
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Corollary 2.3. For any two-dimensional normed space V and any iid random 
vectors X and Y in V, 

(2.7) E||x-y||<E||x + r||. 

As shown by Johnson [2], for each natural d > 3 inequality (j2.7ll fails to hold for 
y = in general. Indeed, define the norm on by the formula 

||a;|| := max{|a:j| V \xi - Xj\: i,j = 1,... ,d} 

for X = {xi,...,Xd) & Let (ei,...,ed) be the standard basis of Let 
X and Y be iid random vectors in For any natural d > 4, suppose that 
the random vector X is such that P{X = Cj) = ^ for each i = l,...,d. Then 
E ||X —y|| = 2^^ > = E ||X + y||. In the remaining case when d = 3, suppose 

that the random vector X is such that P(X = ei) = P(Jf = 62 ) = P(Jf = 63 ) = 
p (X = -i (ei + 62 + 63 )) = i. Then E ||X - F|| = § > ^ = E ||X + y||. 

Acknowledgment. This note was sparked by answers by Noam D. Elkies and 
Suvrit Sra on MathOverfLow [1] and William B. Johnson’s comments there. 
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